/**
 * 
 */
package ro.dta.idbi.interfaces;


/**
 * Interface for the graph isomorphism verifiers
 * 
 * @author Tudor Dobrila
 * 
 */
public interface IGraphIsomorphism {

	/**
	 * Check if the graphs are isomorphic
	 * 
	 * @param graph1
	 *            Adjacency matrix of the first graph
	 * @param graph2
	 *            Adjacency matrix of the second graph
	 * @return A mapping between the vertices of the first graph to the vertices
	 *         of the second graph, <i>null</i> if no such mapping exists
	 */
	int[] areIsomorphic(int[][] graph1, int[][] graph2);
	
	/**
	 * Get the total execution time of the algorithm
	 * @return Total execution time of the algorithm
	 */
	long getTotalTime();

}
